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CLAIMS 

What is claimed is: 

5 1 . A method for clustering data in a virtual environment, comprising: 

determining a cluster of receiving nodes in said virtual environment, wherein each 
of said cluster of receiving nodes have associated values for at least one clustering 
parameter that as a set satisfies a test; 

generating a common data stream based on said at least one clustering parameter; 

10 and 

sending said common data stream from a sending node to said cluster of receiving 

nodes. 

2. The method of Claim 1 , wherein said generating a common data stream further 
15 comprises: 

generating a common video image stream as said common data stream of an object 
associated with said sending node using a new view synthesis technique, wherein said 
common video image stream is rendered from a common perspective in said virtual 
environment that is associated with said cluster of receiving nodes. 

20 

3 . The method of Claim 2, wherein said common perspective is calculated from 
an average of said at least one clustering parameter. 

4. The method of Claim 2, further comprising: 

25 generating a three-dimensional model of said object to which said new view 

synthesis technique is applied to generate said common video image stream. 
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5. The method of Claim 1, wherein data streams associated with said cluster of 
receiving nodes are substantially similar. 

6. The method of Claim 1 , wherein said sending said common data stream further 
comprises: 

multicasting said common data stream from said sending node over a 
communication network to said cluster of receiving nodes to achieve communication 
network traffic efficiency. 

7. The method of Claim 1 , wherein said at least one clustering parameter 
comprises a view dependent clustering parameter that defines an associated perspective of 
a receiving node within said virtual environment, wherein each of said cluster of receiving 
nodes is spatially located in said virtual environment, such that their respective 
perspectives are similar resulting in said clustering parameter that is shared. 

8. The method of Claim 1 , wherein said at least one clustering parameter 
comprises a temporal clustering parameter, wherein each of said cluster of receiving nodes 
require substantially the same frame rate, such that their respective data quality 
requirements are similar. 

9. The method of Claim 1 , wherein said at least one clustering parameter 
comprises a spatial clustering parameter, wherein each of said cluster of receiving nodes 
require substantially the same resolution parameter value, such that their respective data 
resolution requirements are similar. 

1 0. The method of Claim 9, further comprising: 

limiting resolution of said common data stream based on resolution capabilities of 
display devices associated with said cluster of receiving nodes. 
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11. The method of Claim 9, further comprising: 

increasing a resolution parameter value of a receiving node as said sending node 
becomes more important to said receiving node in said virtual environment; and 
5 decreasing said resolution parameter value as said sending node becomes less 

important to said receiving node in said virtual environment. 

12. The method of Claim 1 1 , further comprising: 

valuing an importance of said sending node based on whether a receiving node is 
1 0 gazing at a representation of said sending node in said virtual environment. 

13. The method of Claim 1 1 , further comprising: 

valuing an importance of said sending node based on how close to a center of a 
monitoring device associated with said receiving node is a representation of said sending 
15 node displayed. 

1 4. The method of Claim 1 1 , further comprising: 

valuing an importance of said sending node based on whether said sending node is 
speaking. 



20 



15. The method of Claim 1 , wherein said determining a cluster of receiving nodes 



further comprises: 

dynamically changing said test for determining said cluster of receiving nodes in 
said virtual environment in response to changing conditions for computational resources in 
25 a communication network supporting said virtual environment and said cluster of 
receiving nodes. 

1 6. A system for clustering data in a virtual environment, comprising: 
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a clustering module for determining a cluster of receiving nodes in said virtual 
environment, wherein each of said cluster of receiving nodes have associated values for at 
least one clustering parameter that as a set satisfies a test; 

a data generator for generating a common data stream based on said at least one 

5 clustering parameter; and 

a transmitter for sending said common data stream from a sending node to said 

cluster of receiving nodes. 

17. The system of Claim 16, wherein said at least one clustering parameter 

10 comprises a view dependent clustering parameter, wherein each of said cluster of receiving 
nodes is spatially located in said virtual environment, such that their respective 
perspectives are substantially similar. 

18. The system of Claim 1 6, wherein said at least one clustering parameter 

15 comprises a temporal clustering parameter, wherein each of said cluster of receiving nodes 
require substantially the same frame rate, such that their data quality requirements are 
substantially similar. 

19. The system of Claim 1 8, wherein said frame rate is increased as said cluster 
20 of receiving nodes is located closer to said sending node in said virtual environment. 

20. The system of Claim 1 6, wherein said at least one clustering parameter 
comprises a spatial clustering parameter, wherein each of said cluster of receiving nodes 
require substantially the same resolution, such that their respective data quality 

25 requirements are substantially similar. 
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21 . The system of Claim 20, wherein said resolution is dependent on a value of 
importance said sending node is to a receiving node, such that higher values of importance 
are associated with higher resolution. 

22. The system of Claim 16, wherein said virtual environment comprises an 
N-way virtual collaborative environment. 

23. A method for clustering data, comprising: 

determining a cluster of receiving nodes among a plurality of receiving nodes, 
wherein a plurality of varying data streams are generated by a sending node for all of said 
plurality of receiving nodes depending on an associated value of a parameter for all of said 
plurality of receiving nodes, and wherein each of said cluster of receiving nodes have 
associated values for said parameter that as a set satisfies a test such that data streams 
associated with said cluster of receiving nodes are substantially similar; 

generating a common data stream of a sending object associated with said sending 
node based on a representative value of said parameter; and 

iding said common data stream to said cluster of receiving nodes. 
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24. The method of Claim 23, wherein each of said cluster of receiving nodes have 
associated values for a group of parameters that as said set satisfies said test such that 
data streams based on said group of parameters and associated with said cluster of 
receiving nodes are substantially similar. 

25. A computer readable medium containing executable instructions which, when 
executed in a processing system, causes the system to perform the steps for clustering 
data in a virtual environment, comprising: 
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determining a cluster of receiving nodes in said virtual environment, wherein each 
of said cluster of receiving nodes have associated values for at least one clustering 
parameter that as a set satisfies a test; 

generating a common data stream based on said at least one clustering parameter; 

and 

sending said common data stream from a sending node to said cluster of receiving 

nodes. 

26. The computer readable medium of Claim 25, wherein said generating a 
common data stream in said method further comprises: 

generating a common video image stream as said common data stream of an object 
associated with said sending node using a new view synthesis technique, wherein said 
common video image stream is rendered from a common perspective in said virtual 
environment that is associated with said cluster of receiving nodes. 

27. The computer readable medium of Claim 26, wherein said common 
perspective is calculated from an average of said at least one clustering parameter. 

28. The computer readable medium of Claim 26, wherein said method further 
comprises: 

generating a three-dimensional model of said object to which said new view 
synthesis technique is applied to generate said common video image stream. 

29. The computer readable medium of Claim 25, wherein data streams associated 
with said cluster of receiving nodes are substantially similar. 

30. The computer readable medium of Claim 25, wherein said sending said 
common data stream in said method further comprises: 
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multicasting said common data stream from said sending node over a 
communication network to said cluster of receiving nodes to achieve communication 
network traffic efficiency. 

5 3 1 . The computer readable medium of Claim 25, wherein said at least one 

clustering parameter comprises a view dependent clustering parameter that defines an 
associated perspective of a receiving node within said virtual environment, wherein each 
of said cluster of receiving nodes is spatially located in said virtual environment, such that 
their respective perspectives are similar resulting in said clustering parameter that is 

1 0 shared. 

32. The computer readable medium of Claim 25, wherein said at least one 
clustering parameter comprises a temporal clustering parameter, wherein each of said 
cluster of receiving nodes require substantially the same frame rate, such that their 

1 5 respective data quality requirements are similar. 

33. The computer readable medium of Claim 25, wherein said at least one 
clustering parameter comprises a spatial clustering parameter, wherein each of said cluster 
of receiving nodes require substantially the same resolution, such that their respective data 

20 resolution requirements are similar. 

34. The computer readable medium of Claim 33, wherein said method further 
comprises: 

limiting resolution of said common data stream based on resolution capabilities of 
25 display devices associated with said cluster of receiving nodes. 

35. The computer readable medium of Claim 33, wherein said method further 
comprises: 
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increasing a resolution parameter value of a receiving node as said sending node 
becomes more important to said receiving node in said virtual environment; and 

decreasing said resolution parameter value as said sending node becomes less 
important to said receiving node in said virtual environment. 

5 

36. The computer readable medium of Claim 35, wherein said method further 
comprises: 

valuing an importance of said sending node based on whether a receiving node is 
gazing at a representation of said sending node in said virtual environment. 

10 

37. The computer readable medium of Claim 35, wherein said method further 
comprises: 

valuing an importance of said sending node based on how close to a center of a 
monitoring device associated with said receiving node is a representation of said sending 
15 node displayed. 

38. The computer readable medium of Claim 35, wherein said method further 
comprises: 

valuing an importance of said sending node based on whether said sending node is 
20 speaking. 

39. The computer readable medium of Claim 25, wherein said determining a 
cluster of receiving nodes in said method further comprises: 

dynamically changing said test for determining said cluster of receiving nodes in 
25 said virtual environment in response to changing conditions for computational resources in 
a communication network supporting said virtual environment and said cluster of 
receiving nodes. 
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40. A computer system comprising: 
a processor; and 

a computer readable memory coupled to said processor and containing program 
instructions that, when executed, implements a method for clustering data, comprising: 

determining a cluster of receiving nodes among a plurality of receiving nodes, 
wherein a plurality of varying data streams are generated by a sending node for all of said 
plurality of receiving nodes depending on an associated value of a parameter for all of said 
plurality of receiving nodes, and wherein each of said cluster of receiving nodes have 
associated values for said parameter that as a set satisfies a test such that data streams 
associated with said cluster of receiving nodes are substantially similar; 

generating a common data stream of a sending object associated with said sending 
node based on a representative value of said parameter; and 

sending said common data stream to said cluster of receiving nodes. 
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